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(54) ATM virtual path switching node 

(57) In an ATM virtual path switching node, upon 
being notified of a current virtual path by a virtual path 
monitoring unit, a link fault determination unit compares 
the nuhTber of faulty current virtual paths with a prede- 
termined threshold value. When the number of faulty 
current virtual paths is equal to or larger than the thresh- 
old value, a link fault is determined, and a message 
communication unit transmits/receives a link fault notifi- 
cation signal to/from another ATM virtual path switching 
node. When the number of faulty current virtual paths is 
smaller than the threshold value, a current virtual path 



fault is determined, and the message communication 
unit transmits/receives a virtual path fault notification 
signal to/from another ATM virtual path switching node. 
The message communication unit transmits a switching 
control signal for designating switching from the current 
virtual path to a stand-by virtual path. A current virtual 
path information management unit manages corre- 
spondence between the current virtual path having, as 
one switching terminal, a self ATM virtual path switching 
node and a plurality of finks in an ATM network. 
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Description 

BACKGROUND OF THE INVENTION 

The present invention relates to an ATM virtual path 
switching node which switches a virtual path influenced 
by various faults generated in an asynchronous transfer 
mode (to be simply referred to as ATM hereinafter) net- 
work to another virtual path as a detour, thereby recov- 
ering the path from the faults. 

In recent years, as the bandwidth has broadened 
along with the progress in the optical fiber transmission 
technology, a broadband ISDN (BISON) which integrally 
accommodates various communication services for 
voice, character, and Image data and provides these 
services to subscribers is becoming more Important. An 
essential network technology for realizing the BISDN is 
the ATM technology. In ATM. any information is seg- 
mented Into packets called cells each having a fixed 
length, and a header necessary for routing is added to 
each packet, thereby transmitting the Information, as 
described in Hiroshi Shimizu & Hiroshi Suzuki, "ATM- 
LAN", Soft Research Center. In this case, the cell is 
transmitted to a receiving ATM node or terminal on two 
logical connections, i.e., a virtual circuit and a virtual 
path. 

The virtual circuit is a connection set for every call 
generated by assigning network resources (a route and 
a band) necessary for communication among a plurality 
of terminals in accordance with signaling procedures. 

The virtual path is a logical transmission line which 
is semi-permanently set in advance between predeter- 
mined nodes in advance In accordance with the pre- 
dicted traffic demand for between nodes such as 
switching systems or transmission apparatuses in the 
ATM network or the result of monitoring the actual 
amount of traffic. The virtual path does not depend on 
the network topology formed by actually connecting 
transmission lines such as optical fibers and coaxial 
cables. The virtual path accommodates a plurality of vir- 
tual circuits. 

As a conventional method of recovering the virtual 
path from a fault generated In the ATM network, an ATM 
virtual path switching method is used (Yoshitaka Fujita 
et at,. "ATM VP Protection Switching and Applications", 
Proceedings of International Switching Symposium, 
Pg20. pp. 82 - 86, April. 1995). 

Rg. 1 is a view for explaining the conventional ATM 
virtual path switching method. 

In Fig. 1 , ATM nodes A to D are connected via links 
600 to 607. A signal is transfen-ed counterclockwise In 
the links 600 to 603, and clockwise in the links 604 to 
607. Links 608 and 609 are connected to the nodes B 
and D. respectively. 

A virtual path 610 is set in the links 600 and 603 
between the counterclockwise nodes B and D. The 
node D transmits a cell on a virtual path 630 in the link 
609 to the node B through the virtual path 610. The 



node B receives the cell on the virtual path 610, which 
is transmitted from the node D, and outputs it onto a vir- 
tual path 640 In the link 608. The upstream and down- 
stream terminal nodes of the virtual path 610 are the 
5 nodes D and B, respectively. For the virtual path 610, a 
stand-by virtual path 620 to which the same band as 
that of the virtual path 610 is assigned is set in the 
clockwise links 605 and 606 in advance, thereby prepar- 
ing for any fault in the network. 
10 ^ A method of detouring a cell transmitted through 
the virtual path 510 to the stand-^y virtual path 620 
when faults have occurred in the links 603 and 607 will 
be described next. When a fault occurs in the link 503. 
the node A detects the fault in the link 603 and deter- 
15 mines that the fault will cause a fault In the virtual path 
610. The node A as a fault detection node of the link and 
virtual path notifies the node B as the downstream ter- 
minal node of the virtual path 610 of the fault In the vir- 
tual path 610. 

20 Upon being notified of the fault in the virtual path 
610 by the node A, the node B notifies the node D as the 
upstream terminal node of the virtual path 610 of the 
fault in the virtual path 610. 

Upon being notified of the fault In the virtual path 
25 610 by the node B, the node D switches the virtual path 
610 to the stand-by virtual path 620 to detour the cell 
from the virtual path 630 in the link 609 connected to the 
virtual path 610 to the stand-by virtual path 620. Next, 
via the virtual path 620. the node D notifies the node B 
30 Of conpletion of switching from the virtual path 610 to 
the virtual path 620. 

When the node D notifies the node B of completion 
of virtual path switching, the node B switches the virtual 
path connected to the virtual path 640 in the link 608 
35 from the virtual path 61 0 to the virtual path 620 and out- 
puts the cell from the virtual path 620 to the virtual path 
640 in the link 608. 

As described above, conventionally, when a fault 
occurs in the link 603, the fault is detected In units of vir- 
40 tual paths in the link 503. The upstream and down- 
stream terminal nodes D and B of the virtual path are 
notified of the fault, and the virtual path 610 Is switched 
to the stand-by virtual path 620. 

Conventionally, since the fault detection means is 
45 arranged in units of virtual paths, fault detection and 
switching to a stand-by virtual path are independently 
performed in units of virtual paths. In one link, only a 
faulty virtual path is switched without affecting the 
remaining virtual paths having no fault. 
50 However, the first problem of the prior art is that 
when faults are detected from a number of virtual paths, 
the processing load for generation or transmission of 
link fault notification signals increases, and accordingly, 
the virtual paths take a long time to recover from the 
55 faults. 

The reason for this is as follows. The terminal 
nodes must be notified of faults in units of virtual paths. 
Even for virtual paths sharing the upstream or down- 
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stream terminal node, link fault notification signals cor- 
responding to the number of the faulty virtual paths 
occur at the fault detection node and transmitted to the 
terminal node. 

The second problem is as follows. When fault occur, s 
and the number of virtual paths which must be switched 
is large, the processing load for generation and trans- 
mission of control signals which are transferred 
between the two, i.e., the upstream and downstream 
terminal nodes to switch the virtual paths increases, io 
and accordingly, the virtual paths take a long time to 
recover from the faults. 

This is because when a plurality of virtual paths 
share the upstream or downstream terminal node, com- 
munication of control signals for switching the virtual 15 
paths must be performed in correspondence with the 
number of virtual paths. 

It is an object of the present invention to provide an 
ATM virtual path switching node capable of solving the 
problems of the prior art, utilizing the advantages of the 20 
conventional fault detection means, and reducing the 
processing load for generation and transmission of a 
link fault notification signal and a control signal for 
switching to allow a virtual path to recover from a fault in 
a short time. 25 

In order to achieve the above object, according to 
the first aspect of the present invention, there is pro- 
vided an ATM virtual path switching node which is con- 
nected to a plurality of links for transmitting a cell in an 
ATM network and can switch a current virtual path set in 30 
each of the plurality of links in advance and used to pro- 
vide a service to a stand-by virtual path set in advance 
for detour when a fault occurs in the ATM network, com- 
prising: 

35 

a switch for switching the current virtual path and 
the stand-by virtual path; 

a routing table which is referred to when the current 
virtual path and the stand-by virtual path are to be 
switched by the switch; 40 
a routing table control unit for rewriting the routing 
table: 

a virtual path monitoring unit for monitoring a fault In 
the current virtual path in units of links; 
a link fault determination unit for, upon being noti- 45 
fied of a faulty current virtual path by the virtual path 
monitoring unit, comparing the number of current 
faulty virtual paths notified in units of links with a 
predetermined threshold value, the link fault deter- 
mination unit determining, when the number of so 
faulty current virtual paths is equal to or larger than 
the threshold value, that a fault has occun-ed in the 
link, and determining, when the number of faulty 
current virtual paths is smaller than the threshold 
value, that a fault has occurred in the current virtual ss 
path notified from the virtual path monitoring unit; 
a current virtual path information management unit 
for managing correspondence between the current 



virtual path having, as one switching terminal, a self 
ATM virtual path switching node and the plurality of 
links in the ATM network; 

a stand-by virtual path information management 
unit for managing correspondence between the 
current virtual path and the stand-by virtual path; 
a message communication unit for transmit- 
ting/receiving a fault notification signal representing 
the fault in the current virtual path, a fault notifica- 
tion signal representing the fault in the link, and a 
switching control signal for designating switching 
from the cun-ent virtual path to the stand-by virtual 
path to/from another ATM virtual path switching 
node via the link; and 

a switching control unit connected to the link fault 
determination unit, the current virtual path informa- 
tion management unit, the stand-by virtual path 
Information management unit, the routing table 
control unit, and the message communication unit 
to control switching from the current virtual path to 
the stand-by virtual path. 

According to the second aspect of the present 
invention, there is provided an ATM virtual path switch- 
ing node comprising: 

a switch for switching the current virtual path and 
the stand-by virtual path; 

a routing table which is referred to when the current 
virtual path and the stand-by virtual path are to be 
switched by the switch; 

a routing table control unit for rewriting the routing 
table; 

a virtual path monitoring unit for monitoring a fault in 
the current virtual path in units of links; 
a current virtual path information management unit 
for managing correspondence between the current 
virtual path having, as one switching terminal, a self 
ATM virtual path switching node and the plurality of 
links in the ATM network; 

a stand-by virtual path information management 
unit for managing correspondence between the 
current virtual path and the stand-by virtual path; 
a representative virtual path selection unit for man- 
aging, in the cun-ent virtual paths having the self 
ATM virtual path switching node as one switching 
terminal, current virtual paths sharing the other 
switching terminal, and selecting, as a representa- 
tive virtual path, one of at least one current virtual 
path sharing the switching terminal; 
a message communication unit for transmit- 
ting/receiving a fault notification signal representing 
the fault in the current virtual path, a fault notifica- 
tion signal representing the fault in the link, and a 
switching control signal for designating switching 
from the current virtual path to the stand-by virtual 
path to/from another ATM virtual path switching 
node via the link; and 
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a switching control unit connected to the current vir- 
tual patli information management unit, the stand- 
by virtual path infor/nation management unit, the 
routing table control unit, the representative virtual 
path selection unit, and the message communica- 5 
tion unit to control switching from the at least one 
current virtual path to the stand-by virtual path in 
accordance with the switching control signal trans- 
mitted/received in units of representative virtual 
paths. 



10 



According to the third aspect of the present inven- 
tion, there is provided an ATM virtual path switching 
node comprising: 



IS 



a switch for switching the current virtual path and 
the stand-by virtual path; 
a routing table which is referred to when the current 
virtual path and the stand-by virtual path are to be 
switched by the switch; 20 
a routing table control unit for rewriting the routing 
table; 

a virtual path monitoring unit for monitoring a fault in 
the current virtual path in units of links; 
a link fault determination unit for, upon being noti- 25 
f ied of a faulty current virtual path by the virtual path 
monitoring unit, comparing the number of faulty cur- 
rent virtual paths notified in units of links with a pre- 
determined threshold value, the link fault 
determination unit determining, when the number 30 
of faulty current virtual paths is equal to or larger 
than the threshold value, that a fault has occurred in 
the link, and determining, when the number of faulty 
current virtual paths is smaller than the threshold 
value, that a fault has occurred in the current virtual 3S 
path notified from the virtual path monitoring unit; 
a current virtual path information management unit 
for managing correspondence between the current 
virtual path having, as one switching terminal, a self 
ATM virtual path switching node and the plurality of 40 
links in the ATM network; 

a stand-by virtual path information management 
unit for managing correspondence between the 
cun-ent virtual path and the stand-by virtual path; 
a representative virtual path selection unit for man- 45 
aging, in the current virtual paths having the self 
ATM virtual path switching node as one switching 
terminal, current virtual paths sharing the other 
switching terminal, and selecting, as a representa- 
tive virtual path, one of at least one current virtual so 
path sharing the switching terminal; 
a message communication unit for transmit- 
ting/receiving a fault notification signal representing 
the fault in the current virtual path, a fault notifica- 
tion signal representing the fault In the link, and a ss 
switching control signal for designating switching 
from the current virtual path to the stand-by virtual 
path to/from another ATM virtual path switching 



node via the link; and 

a switching control unit connected to the link fault 
determination unit, the cun-ent virtual path informa- 
tion management unit, the stand-by virtual path 
information management unit, the routing table 
* control unit, the representative virtual path selec- 
tion unit and the message communication unit to 
control switching from the at least one current vir- 
tual path to the stand-by virtual path in accordance 
with the switching control signal transmit- 
ted/received in units of representative virtual paths. 

According to the fourth aspect of the present inven- 
tion, there is provided an ATM. virtual path switching 
node comprising: 

a switch for switching the current virtual path and 
the stand-by virtual path; 

a routing table which is refened to when the current 
virtual path and the stand-by virtual path are to be 
switched by the switch; 

a routing table control unit for rewriting the routinq 
table; 

a link monitoring unit for monitoring a fault in each 
of the plurality of links: 

a virtual path monitoring unit for monitoring a fault in 
the current virtual path in units of links; 
a link fault determination unit for, upon determining 
on the basis of notification from the link monitoring 
unit that a fault has occurred in the link, or upon 
being notified of a faulty cun-ent virtual path by the 
virtual path monitoring unit, comparing the number 
of faulty current virtual paths notified in units of links 
with a predetermined threshold value, the link fault 
determination unit determining, when the number 
of faulty current virtual paths is equal to or larger 
than the threshold value, that a fault has occurred in 
the link, and determining, when the number of faulty 
current virtual paths is smaller than the threshold 
value, that a fault has occurred in the cun-ent virtual 
path notified from the virtual path monitoring unit; 
a current virtual path information management unit 
for managing correspondence between the current 
virtual path having, as one switching terminal, a self 
ATM virtual path switching node and the plurality of 
links in the ATM network; 

a stand-by virtual path information management 
unit for managing correspondence between the 
current virtual path and the stand-by virtual path; 
a representative virtual path selection unit for man- 
aging, In the current virtual paths having the self 
ATM virtual path switching node as one switching 
terminal, current virtual paths sharing the other 
switching terminal, and selecting, as a representa- 
tive virtual path, one of at least one current virtual 
path sharing the switching terminal; 
a message communication unit for transmit- 
ting/receiving a fault notification signal representing 
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the fault in the current virtual path, a fault notifica- 
tion signal representing the fault in the link, and a 
switching control signal for designating switching 
from the current virtual path to the stand-by virtual 
path to/from another ATM virtual path switching 5 
node via the link; and 

a switching control unit connected to the link fault 
determination unit, the current virtual path informa- 
tion management unit, the stand-by virtual path 
information management unit, the routing table 10 
control unit, the representative virtual path selec- 
tion unit, and the message communication unit to 
control switching from the at least one current vir- 
tual path to the stand-by virtual path in accordance 
with the switching control signal transmit- 75 
ted/received in units of representative virtual paths. 

In the first aspect, when the number of faulty virtual 
paths is smaller than the predetermined threshold 
value, the link fault determination unit does not deter- 20 
mine a link fault. The message communication unit noti- 
fies the downstream switching terminal of virtual path 
faults in units of virtual paths. When the number of faulty 
virtual paths is equal to or larger than the predeter- 
mined threshold value, the link fault determination unit 25 
determines a link fault. The message communication 
unit notifies a neighboring ATM virtual path switching 
node of the link fault. The current virtual path informa- 
tion management unit specifies the current virtual paths 
accommodated in the link with the fault, and each faulty so 
current virtual path is switched to a stand-by virtual 
path. 

In the second aspect, virtual path faults are 
detected » and the downstream switching terminal is 
notified of virtual path faults in units of virtual paths. 35 
Thereafter, the representative virtual path selection unit 
selects, as a representative virtual path, one of the 
faulty virtual paths and sharing the switching terminal. 
The switching control unit switches the remaining virtual 
paths in accordance with the switching control signal 40 
exchanged to switch the representative virtual path. 

In the third aspect, when the number of faulty virtual 
paths is smaller than the predetermined threshold 
value, the link fault determination unit does not deter- 
mine a link fault. The message communication unit noti- 45 
fies the downstream switching terminal of virtual path 
faults in units of virtual paths. When the number of faulty 
virtual paths is equal to or larger than the predeter- 
mined threshold value, the link fault determination unit 
determines a link fault. The message communication so 
unit notifies a neighboring ATM virtual path switching 
node of the link fault. The current virtual path informa- 
tion management unit specifies the current virtual path 
accommodated in the link with the fault. The represent- 
ative virtual path selection unit selects, as a representa- 55 
five virtual path, one of the faulty virtual paths and 
sharing the switching terminal. The switching control 
unit switches each faulty virtual path to a stand-by vir- 



tual path In accordance with the switching control signal 
exchanged to switch the representative virtual path. 

In the fourth aspect, the representative virtual path 
selection unit selects, as a representative virtual path, 
one of the faulty virtual paths and sharing the switching 
terminal. The switching control unit switches each faulty 
virtual path to a stand-by virtual path in accordance with 
the switching control signal exchanged to switch the 
representative virtual path. 

The present invention having the above aspects 
has the following functions/effects. 

The first effect is as follows. According to the ATM 
virtual path switching node of the present invention, 
when virtual path faults are detected, and the number of 
faulty virtual paths is smaller than the predetermined 
threshold value, the downstream switching terminal is 
notified of the virtual path faults in units of virtual paths. 
When the number of faulty virtual paths Is equal to or 
larger than the predetermined threshold value, the 
neighboring ATM virtual path switching node is notified 
of a link fault, and the current virtual paths accommo- 
dated in the faulty link are specified and switched to 
stand-by virtual paths. With this arrangement, without 
using any link monitoring unit for directly detecting the 
link fault, virtual path switching can be performed at a 
higher speed than the prior art. 

The reason for this is as follows. Only when the 
number of virtual paths from which faults are detected is 
small, a virtual path fault notification signal is sent in 
units of virtual pathS; When the number of virtual path 
from which faults are detected is large and exceeds the 
threshold value, a link fault notification signal is sent. 
Therefore, the number of fault notification signals 
decreases, as compared to the prior art. 

The second effect is as follows. According to the 
ATM virtual path switching node of the present inven- 
tion, virtual path faults are detected, and the down- 
stream switching terminal is notified of the virtual path 
faults in units of virtual paths. One of the faulty virtual 
paths sharing the switching terminal is selected as a 
representative virtual path, and the remaining virtual 
paths are switched in accordance with the switching 
control signal exchanged to switch the representative 
virtual path. With this arrangement, again, high-speed 
virtual path switching can be attained. 

This is because since the switching control signal 
exchanged to switch the representative virtual path is 
used to switch one or more virtual paths, the number of 
switching control signals decreases, as compared to the 
prior art. 

The third effect is as follows. According to the ATM 
virtual path switching node of the present Invention, 
when virtual path faults are detected, and the number of 
faulty virtual paths is smaller than the predetermined 
threshold value, the downstream switching terminal is 
notified of the virtual path faults In units of virtual paths. 
When the number of faulty virtual paths Is equal to or 
larger than the predetermined threshold value, the 
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neighboring ATM virtual path switching ncxje is notified 
of a link fault, and the current virtual paths accommo- 
dated in the faulty link are specified and switched to 
stand-by virtual paths. According to the ATM virtual path 
switching node of the present invention, when a virtual 5 
path fault Is notified, one of the faulty virtual paths shar- 
ing the switching terminal is selected as a representa- 
tive virtual path, and the remaining virtual paths are 
switched in accordance with the switching control signal 
exchanged to switch the representative virtual path. ^ 
This arrangement can cope with a fault in a virtual path, 
which is not determined as a link fault, at a high speed. 

The reason for this is as follows. The link fault is 
indirectly detected on the basis of the number of virtual 
paths, and the fault need not be notified in units of vir- 15 
tual paths. In addition, as one or more virtual paths are 
switched using the switching control signal exchanged 
to switch the representative virtual path, the number of 
switching control signals decreases, as compared to the 
prior art. 20 

The fourth effect is as follows. According to the ATM 
virtual path switching node of the present invention, 
when virtual path faults are detected, and the number of 
faulty virtual paths is^ smaller than the predetermined 
threshold value, the downstream switching terminal is 25 
notified of the virtual path faults in units of virtual paths. 
When the number of faulty virtual paths is equal to or 
larger than the predetermined threshold value, the 
neighboring ATM virtual path switching node is notified 
of a link fault, and the current virtual paths accommo- 30 
dated in the faulty link are specified and switched to 
stand-by virtual paths. According to the ATM virtual path 
switching node of the present invention, when a link fault 
is detected, the neighboring ATM virtual path switching 
node is notified of the link fault. The current virtual paths 35 
accommodated in the faulty link are specified and 
switched to stand-by virtual paths. According to the ATM 
virtual path switching node of the present invention, one 
of the faulty virtual paths sharing the switching terminal 
is selected as a representative virtual path, and the 40 
rernaining virtual paths are switched in accordance with 
the switching control signal exchanged to switch the 
representative virtual path. This arrangement can cope 
with a fault in a virtual path, which is not determined as 
a link fault, at a high speed. 45 

This is because, since link faults can be more 
quickly detected by the link monitoring unit as compared 
to indirect link fault detection based on the number of 
virtual paths, and one or more virtual paths are switched 
using the switching control signal exchanged to switch so 
the representative virtual path, the number of switching 
control signals decreases, as compared to the prior art. 

The above and many other objects, features and 
advantages of the present invention will become mani- 
fest to those skilled in the art upon making reference to 55 
the following detailed description and accompanying 
drawings in which pretended embodiments incorporating 
the principles of the present invention are shown by way 



of illustrative example. 

Fig. 1 is a view for explaining a conventional virtual 
path switching technique; 

Figs. 2A and 2B are, respectively, a view showing 
the an-angement of an ATM virtual path switching 
node according to the first embodiment of . the 
present invention and a view for explaining virtual 
path switching in the node; 

Figs. 3A and SB are, respectively, a view showing 
the an-angement of an ATM virtual path switching 
node according to the second embodiment of the 
present invention and a view for explaining virtual 
path switching in the node; 

Fig. 4 is a view showing the arrangement of an ATM 
virtual path switching node according to the third 
embodiment of the present invention; and 
Fig. 5 is a view showing the arrangement of an ATM 
virtual path switching node according to the fourth 
embodiment of the present invention. 

Some preferred embodiments of the present inven- 
tion will be described below in detail with reference to 
the accompanying drawings (Figs. 2A to 5). 

Fig. 2A shows an ATM virtual path switching node 
according to the first embodiment of the present inven- 
tion. Referring to Fig. 2A. reference numeral 100 
denotes an ATM virtual path switching node; IIO-1 to 
110j. input links; 120^ to 120j, "output links; and 130i to 
130k, virtual paths. The ATM virtual path switching node 
1 00 switches the virtual paths 130t to 1 30^ between the 
input links 1 10^ to 1 lOj and the output links 120^ to 120j. 

The ATM virtual path switching node 100 comprises 
a routing table 101. a routing table control unit 102, a 
switch 103, a virtual path monitoring units 104^ to 104j. 
a switching control unit 105. a message communication 
unit 106, a stand-by virtual path information manage- 
ment unit 107. a current virtual path information man- 
agement unit 108. and a link fault determination unit 
140. The virtual path monitoring units 104-, to 104j are 
arranged in correspondence with the input links 1 10^ to . 
llOj, respectively 

The virtual path monitoring units 104^ to 1 04; detect 
faults in virtual paths (to be referred to as current virtual 
paths) cun-ently in use and notify the link fault determi- 
nation unit 140 of the faulty current virtual paths. 

For the link fault determination unit 140, a threshold 
value is set in advance. The link fault determination unit 
140 counts faulty virtual paths notified from each of the 
virtual path monitoring units 104^ to 104j. When the 
count result is equal to or larger than the threshold 
value, it is determined that a fault (link fault) has 
occurred in an input link in which the number of faulty 
virtual paths is equal to or larger than the threshold 
value. The switching control unit 105 is notified of the 
input link with the fault. 

The link fault determination unit 140 counts faulty 
virtual paths notrfied from each of the virtual patii moni- 
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toring units 104^ to 104j. When the count result is 
smaller than the threshold value, it is determined that no 
fault (link fault) has occurred in the input link. The 
switching control unit 105 is notified of faulty current vir- 
tual paths. - 5 

When the link fault determination unit 140 notifies 
the switching control unit 105 of a faulty input link, the 
switching control unit 105 notifies the message commu- 
nication unit 106 of the faulty input link. 

In accordance with notification from the switching io 
control unit 105. the message communication unit 106 
transmits a link fault notification signal representing the 
input link with the fault to a neighboring ATM virtual path 
switching node. 

Upon being notified of a faulty input link from the 15 
link fault determination unit 140, the switching control 
unit 105 inquires of the current virtual path Information 
management unit 108 about, In the cunent virtual paths 
accommodated in the input linK current virtual paths 
using the ATM virtual path switching node 100 as a 20 
switching terminal. 

The current virtual path information management 
unit 108 manages, in units of links, current virtual paths 
using the ATM virtual path switching node 100 as a 
switching terminal in the current virtual paths accommo- 25 
dated in each link in the ATM network. In response to an 
inquiry from the switching control unit 105. the current 
virtual path Information management unit 108 notifies 
the switching control unit 105 of the current virtual paths 
which are accommodated in the faulty Input link in the 30 
input links IIO1 to 11 Oj and use the ATM virtual path 
switching node 100 as a switching terminal. 

Upon being notified of current virtual paths having 
the ATM virtual path switching node 100 as a switching 
terminal from the current virtual path information man- 35 
agement unit 108, the switching control unit 105 
inquires of the stand-by virtual path information man- 
agement unit 107 about a stand-by virtual path which is 
set for each current virtual path in advance. 

The stand-by virtual path information management 40 
unit 107 manages, in units of current virtual paths, a 
stand-by virtual path set in advance for each current vir- 
tual path. In response to an Inquiry from the switching 
control unit 105, the stand-by virtual path Information 
management unit 107 determines the stand-by virtual 45 
path for each current virtual path and notifies the switch- 
ing control unit 105 of the virtual path identifier of the 
stand-by virtual path. A two-way stand-by virtual path 
has two virtual path identifiers, i.e., an output link virtual 
path identifier used in the output link from the self ATM so 
virtual path switching node to the neighboring ATM vir- 
tual path switching node, and an input link virtual path 
Identifier used in the input link from the neighboring ATM 
virtual path switching node to the self ATM virtual path 
switching node. 55 

The switching control unit 105 notifies the routing 
table control unit 102 of the output link virtual path iden- 
tifier of the two virtual path identifiers of a stand-by vir- 
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tual path for each current virtual path, which are notified 
from the stand-by virtual path information management 
unit 107. 

The routing table control unit 102 rewrites the out- 
put link virtual path identifier of the current virtual path to 
that of the stand-by virtual path, which is notified from 
the switching control unit 105, thereby changing the 
routing table 101. When the output link virtual path iden- 
tifier^f the- current virtual path is changed to that of the 
stand-by virtual path in the routing table 101 , the switch 
103 transmits a cell to an ATM virtual path switching 
node serving as the other switching terminal via the 
stand-by virtual path. 

In addition, when the routing table 101 is rewritten 
to the output link virtual path identifier of the stand-by 
virtual path, which is notified from the switching control 
unit 1 05, the switching control unit 1 05 notifies the mes- 
sage communication unit 106 of transmission of a 
switching control signal for designating the ATM virtual 
path switching node serving as the other switching ter- 
minal to switch the current virtual path to the stand-by 
virtual path. 

Upon being notified of transmission of the switching 
control signal from the control switching unit 105. the 
message communication unit 106 transmits a switching 
control signal to the ATM virtual path switching node as 
the other switching terminal. 

The operation of the ATM virtual path svyitching 
node serving as the other switching terminal, which 
receives the switching control signal from the first ATM 
virtual path switching node, will be described next with 
reference to Fig. 2A. 

When the message communication unit 1 06 of the 
ATM virtual path switching node serving as the other 
switching terminal receives the switching control signal, 
the switching control unit 105 inquires of the stand-by 
virtual path information management unit 107 about the 
output link virtual path identifier and the input link virtual 
path identifier of the stand-by virtual path tor the current 
virtual path to be switched. 

The switching control unit 105 notifies the routing 
table control unit 1 02 of the two virtual path identifiers of 
the stand-by virtual path for the current virtual path, 
which are notified from the stand-by virtual path infor- 
mation management unit 107. The routing table control 
unit 102 rewrites the output link virtual path identifier 
and the Input link virtual path identifier of the current vir- 
tual path to those of a stand-by virtual path, which are 
received from the switching control unit 105, thereby 
changing the routing table 101. 

When the output link virtual path Identifier and the 
input link virtual path identifier of the current virtual path 
are changed to those of the stand-by virtual path In the 
routing table 1 01 , the switch 1 03 receives a cell from the 
first ATM virtual path switching node and transmits a cell 
to the first ATM virtual path switching node via the 
stand-by virtual path. 

When the output link virtual path identifier and the 



7 



EP 0 836 344 A2 



14 



13 

input iink virtual path identifier are rewritten to change 
the routing table 101, the switching control unit 105 of 
the ATM virtual path switching node serving as the other 
switching terminal notifies the message communication 
unit 106 of transmission of the switching control signal 
for designating the first ATM virtual path switching node 
to switch the current virtual path to the stand-by virtual 
path. 

When the message communication unit 106 of the 
first ATM virtual path switching node receives the 
switching control signal, the switching control unit 105 
notifies the routing table control unit 102 of the input link 
virtual path identifier which has already been sent from 
the stand-by virtual path information management unit 
107 in response to an inquiry. 

The routing table control unit 102 of the first ATM 
virtual path switching node rewrites the input link virtual 
path identifier of the current virtual path to that of the 
stand-by virtual path notified by the switching control 
unit 105, thereby changing the routing table 101. When 
the input link virtual path identifier of the current virtual 
path is changed to that of the stand-by virtual path in the 
routing table 1 01 , the switch 1 03 receives a cell from the 
other ATM virtual path switching node via the stand-by 
virtual path. 

The operation of the neighboring ATM virtual path 
switching node which receives the link fault notification 
signal from the first ATM virtual path switching node wilt 
be described next with reference to Rg. 2A. 

When the message communication unit 106 of the 
neighboring ATM virtual path switching node receives a 
link fault notification signal, and the switching control 
unit 105 is notified of a faulty link, the switching control 
unit 105 notifies the message communication unit 106 
of the faulty link. In accordance with notification from the 
switching control unit 105, the message communication 
unit 106 transmits a link fault notification signal repre- 
senting the link involved with the link fault to another 
neighboring ATM virtual path switching node. 

Switching from a current virtual path to a stand-by 
virtual path in the neighboring ATM virtual path switch- 
ing node is executed as in the first ATM virtual path 
switching node. 

The link fault determination unit 140 counts faulty 
virtual, paths notified from each of the virtual path moni- 
toring units 104i to 104j. When the count result is 
smaller than the threshold value, it is determined that no 
fault (link fault) has occurred in the input link. The 
switching control unit 105 is notified of faulty current vir- 
tual paths. 

In this case, the conventional scheme can be 
applied to the subsequent switching operation because 
fault detection is performed in units of virtual paths. 

As described above, in the ATM virtual path switch- 
ing node of the first embodiment of the present inven- 
tion, when virtual path faults are detected, and the 
number of faulty virtual paths is smaller than the prede- 
termined threshold value, the downstream switching ter- 



minal is notified of virtual path faults in units of virtual 
paths. When the number of faulty virtual paths is equal 
to or larger than the predetermined threshold value, the 
neighboring ATM virtual path switching node is notified 

5 of link fault, and the current virtual paths accommo- 
dated in the link with the fault are specified. With this 
operation, each current virtual path can be switched to 
a stand-by virtual path. Even when fault occur in a 
number of virtual paths, a link fault notification signal is 

10 transfen-ed without requiring the link monitoring means 
for directly detecting the link fault. For this reason, the 
number of link fault notification signals decreases as 
compared to the prior art, and high-speed virtual path 
switching can be realized. 

15 A virtual path switching method using the ATM vir- 
tual path switching node according to the first embodi- 
ment of the present invention shown in Fig. 2A will be 
described with reference to Fig. 2B. 

Refen-ing to Fig. 2B, reference numerals 200 to 203 

20 denote ATM virtual path switching nodes each corre- 
sponding to the ATM virtual path switching node 100 
according to the first embodiment of the present inven- 
tion; 210 to 217, links each including an input link and 
an output link for the desaiptive convenience: and 220 

25 to 227, virtual paths. The stand-by virtual paths 221 and 
223 are set for the current virtual paths 220 and 222, 
respectively. Reference numerals 230 to 233 denote link 
fault notification signals, 240 and 241, switching control 
signals, and 250. a fault that has occurred in the section 

30 between the ATM virtual path switching nodes 200 and 
201. 

The virtual path 224 in the link 214 is connected to 
the current virtual path 220 at the ATM virtual path 
switching node 200. The current virtual path 220 is con- 

35 nected to the virtual path 225 in the link 21 5 at the ATM 
virtual path switching node 202. A cell is transferred 
between the ATM virtual path switching node 200 and 
the ATM virtual path switching node 202 via the current 
virtual path 220. 

40 The virtual path 226 in the link 214 is connected to 
the current virtual path 222 at the ATM virtual path 
switching node 200. The current virtual path 222 is con- 
nected to the virtual path 227 in the link 216 at the ATM 
virtual path switching node 203. A cell is transferred 

45 between the ATM virtual path switching node 200 and 
the ATM virtual path switching node 203 via the current 
virtual path 222. 

When a fault 250 is generated in the section 
between the ATM virtual path switching nodes 200 and 

50 201, the ATM virtual fDath switching node 201 detects a 
virtual path fault. When the number of faulty virtual 
paths is smaller than the threshold value, a virtual path 
fault notification signal (not shown) is used to notify the 
downstream virtual path terminal of virtual path faults in 

55 units of virtual paths, as in the prior art 

When the number of feulty virtual paths is equal to 
or larger than the threshold value, the ATM virtual path 
switching node 201 sends a link fault notification signal 



15 



EP 0 836 344 A2 



230 to the ATM virtual path switching node 202. Simi- 
larly, a fink fault notification signal 231 is send from the 
ATM virtual path switching node 201 to the ATM virtual 
path switching node 203. and a link fault notification sig- 
nal 232 is sent from the ATM virtual path switching node 
203 to the ATM virtual path switching node 200. The link 
fault notification signals 230 and 231 are respectively 
transferred by cells on connections (not shown) which 
are set between the ATM virtual path switching nodes 
201 and 202 and between the ATM virtual path switch- 
ing nodes 201 and 203 in advance. With this operation, 
the ATM virtual path switching node 201 notifies the 
ATM virtual path switching nodes 202 and 203 of only 
the fault in the link 210 without notifying of faults in units 
of virtual paths. 

Upon receiving the link fault notification signal 230, 
the ATM virtual path switching . node 202 trans- 
mits/receives a switching control signal 240 to/from the 
ATM virtual path switching node 200 serving as the 
other switching terminal of the virtual path 220. 

Upon receiving the switching control signal 240 
from the ATM virtual path switching node 202, the ATM 
virtual path switching node 200 as the switching termi- 
nal switches the virtual path 224 connected to the virtual 
path 220 to the stand-by virtual path 221 . 

Upon receiving the switching control signal 240 
from the ATM virtual path switching node 200, the ATM 
virtual path switching node 202 as the other switching 
terminal switches the virtual path 225 conn^ected to the 
virtual path 220 to the stand-by virtual path 221 . 

Upon receiving the link fault notification signal 231, 
the ATM virtual . path switching node 203 trans- 
mits/receives a switching control signal 241 to/from the 
ATM virtual path switching node 200 as the other 
switching terminal of the virtual path 222. 

Upon receiving the switching control signal 241 
from the ATM virtual path switching node 203, the ATM 
virtual path switching node 200 as a switching terminal 
switches the virtual path 226 connected to the virtual 
path 222 to the stand-by virtual path 223. 

Upon receiving the switching control signal 241 
from the ATM virtual path switching node 200. the ATM 
virtual path switching node 203 as the other switching 
terminal switches the virtual path 227 connected to the 
virtual path 222 to the stand-by virtual path 223. 

Fig. 3A shows an ATM virtual path switching node 
according to the second embodiment of the present 
invention. Referring to Fig. 3A, reference numeral 300 
denotes an ATM virtual path switching node; 31 0-, to 
31 Oj. input links; 320i to 320j, output links; and 330^ to 
330k, virtual paths. The ATM virtual path switching node 
300 switches the virtual paths 330^ to 330^ between the 
input links 31 0^ to 310j and the output links 320-j to 320j. 

The ATM virtual path switching node 300 comprises 
a routing table 301, a routing table control unit 302. a 
switch 303, a virtual path monitoring units 304^ to 304j, 
a switching control unit 305, a message communication 
unit 306, a stand-by virtual path information manage- 
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ment unit 307, a current virtual path information man- 
agement unit 308. and a representative virtual path 
selection unit 340. The virtual path monitoring units 
304t to 304j are arranged in correspondence with the 

5 input (inks 31 0^ to 310j, respectively. 

The virtual path monitoring unit 304-j to 304j detect 
faults in virtual paths (to be referred to as current virtual 
paths) currently in use and notify the switching control 
unit 305 of the faulty current virtual paths. 

10 Upon being notified of the faulty current virtual 
paths from the virtual path monitoring units 304i to 304j, 
the switching control unit 305 instructs the message 
communication unit 306 to transmit a virtual path fault 
notification signal to an ATM virtual path switching node 

15 as the downstream switching terminal of each current 
virtual path in which a fault has been detected. 

In accordance with notification from the switching 
control unit 305, the message communication unit 306 
transmits a virtual path fault notification signal repre- 

20 senting the virtual path with the fault to the ATM virtual 
path switching node as the downstream switching termi- 
nal. 

Upon being notified of the faulty current virtual 
paths from the virtual path monitoring units 304-, to 304j, 
25 the switching control unit 305 inquires of the current vir- 
tual path information management unit 308 about in the 
current virtual paths, a faulty current virtual path using 
the ATM virtual path switching node 300 as a switching 
terminal. 

30 The current virtual path information management 
unit 308 manages, in units of links, current virtual paths 
using the ATM virtual path switching node 300 as a 
switching terminal. In response to an inquiry from the 
switching control unit 305, the current virtual path Infor- 

35 mation management unit 308 notifies the switching con- 
trol unit 305 of a faulty current virtual path using the ATM 
virtual path switching node 300 as a switching terminal. 

Upon being notified of the current virtual path using 
the ATM virtual path switching node 300 as a switching 

40 terminal from the current virtual path information man- 
agement unit 308, the switching control unit 305 
inquires of the stand-by virtual path information man- 
agement unit 307 about a stand-by virtual path which is 
set for the current virtual path in advance. 

45 The stand-by virtual path information management 
unit 307 manages, in units of current virtual paths, a 
stand-by virtual path set for each current virtual path in 
advance. In response to an inquiry from the switching 
control unit 305, the stand-by virtual path information 

50 management unit 307 determines the stand-by virtual 
path for the current virtual path and notifies the switch- 
ing control unit 305 of the virtual path identifier of the 
stand-by virtual path. 

The switching control unit 305 notifies the routing 

55 table control unit 302 of the output link virtual path iden- 
tifier of the two virtual path identifiers of the stand-by vir- 
tual path for the current virtual path, which are notified 
from the stand-by virtual path information management 
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unit 307. 

The routing table control unit 302 rewrites the out- 
put link virtual path identifier of the current virtual path to 
- that of the stand-by virtual path, which is notified from 
the switching control unit 305, thereby changing the s 
routing table 301. 

When the output link virtual path identifier of the 
cun-ent virtual path is changed to that of the stand-by 
virtual path in the routing table .301, the switch 303 
transmits a cell to an ATM virtual path switching node ic 
serving as the other switching terminal via the stand-by 
virtual path. 

When the current virtual path information manage- 
ment unit 308 notifies the switching control unit 305 of 
the cun-ent virtual, path using the ATM virtual path is 
switching node 300 as a switching terminal, the switch- 
ing control unit 305 inquires of the representative virtual 
path selection unit 340 about current virtual paths shar- 
ing the other switching terminal. 

The representative virtual path selection unit 340 20 
manages current virtual paths which use the ATM vir- 
tual path switching node 300 as a switching terminal 
and share the other switching terminal. When the 
switching control unit 305 Inquires about current virtual 
paths sharing the other switching terminal, the repre- 25 
sentative virtual path selection unit 340 selects a cur- 
rent virtual path (representative virtual path) 
representing the plurality of current virtual paths sharing 
the switching terminal and notifies the switching control 
unit 305 of it. When only one current virtual path uses 30 
the switching terminal, the switching control unit 305 is 
notified of this current virtual path as the representative 
virtual path. 

After the output fink virtual path Identifier is 
changed to that of the stand-by virtual path in the rout- 35 
ing table 301 , the switching control unit 305 notifies the 
message communication unit 306 of the representative 
virtual path and simultaneously directs the message 
communication unit 306 to transmit a switching control 
signal for designating to switch the current virtual path 40 
to the stand-by virtual path to the ATM virtual path 
switching node serving as the other switching terminal 
in units of r^resentative virtual paths. 

When transmission of the switching control signal is 
instructed from the switching control unit 305, the mes- as 
sage communication unit 306 transmits a switching con- 
trol signal to the ATM virtual path switching node 
serving as the other switching terminal via the repre- 
sentative virtual path. The switching control signal 
transmitted in units of representative virtual paths so 
instructs switching of at least one current virtual path 
sharing the switching terminal of the representative vir- 
tual path to a stand-by virtual path. 

The operation of the ATM virtual path switching 
node serving as the other switching terminal, which ss 
receives the switching control signal from the first ATM 
virtual path switching node, will be describe next with 
reference to Fig. 3A. 



When the message communication unit 306 of the 
ATM virtual path switching node serving as the other 
switching terminal receives a switching control signal, 
the switching control unit 305 inquires of the stand-by 
5 virtual path information management unit 307 about the 
output link virtual path identifier and the input link virtual 
path identifier of the stand-by virtual path for the current 
virtual path as a switching target. 

The switching control unit 305 notifies the routing 
10 table control unit 302 of the two virtual path identifiers of 
the stand-by virtual path for the current virtual path, 
which are notified from the stand-by virtual path infor- 
mation management unit 307. The routing table control 
unit 302 rewrites the output link virtual path identifier 
15 and the input link virtual path identifier of the current vir- 
tual path to those of the stand-by virtual path, which are 
notified from the switching control unit 305, thereby 
changing the routing table 301 . 

When the output link virtual path identifier and the 
20 input link virtual path identifier of the current virtual path 
are rewritten to those of the stand-by virtual path in the 
routing table 301 . the switch 303 receives a cell from the 
first ATM virtual path switching node and transmits a cell 
to the first ATM virtual path switching node via the 
25 Stand-by virtual path. 

When the output link virtual path identifier and the 
input link virtual path identifier are rewritten to change 
the routing table 301. the switching control unit 305 of 
the ATM virtual path switching node serving as the other 
30 switching terminal directs the message communication 
unit 306 to transmit. In units of representative virtual 
paths, a switching control signal for making the first ATM 
virtual path switching node switch the cunent virtual 
path for a received cell to a stand-by virtual path. 
35 When the switching control unit 305 instructs to 
send a switching control signal, the message communi- 
cation unit 306 transmits a switching control signal to 
the first ATM virtual path switching node as a switching 
terminal via the representative virtual path. The switch- 
40 ing control signal transmitted in units of representative 
virtual paths is transmitted in correspondence with a 
control signal from the first ATM virtual path switching 
node. 

When the message communication unit 306 of the 
45 first ATM virtual path switching node receives the 
switching control signal, the switching control unit 305 
notifies the routing table control unit 302 of the input link 
virtual path identifier which has already been sent from 
the stand-by virtual path information management unit 
so 307. 

The routing table control unit 302 of the first ATM 
virtual path switching node rewrites the Input link virtual 
path identifier of the cun-ent virtual path to that of the 
stand-by virtual path, which is notified from the switch- 
55 ing control unit 305. thereby changing the routing table 
301. 

When the input link. virtual path identifier of the cur- 
rent virtual path is rewritten to that of the stand-by virtual 
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path in the routing table 301 , the switch 303 receives a 
cell from the other ATM virtual path switching node via 
the stand-by virtual path. 

The operation of the ATM virtual path switching 
node serving as the downstream switching terminal of 5 
the current virtual path, which receives the virtual path 
fault notification signal from the first ATM virtual path 
switching node, is executed as in the first ATM virtual 
path switching node. 

As described above, in the ATM virtual path switch- io 
ing node^ according to the second embodiment of the 
present invention, virtual path faults are detected, and 
the downstream switching terminal is notified of faults in 
units of virtual paths. In the faulty virtual paths, one of 
the virtual paths which share a switching terminal is is 
selected as a representative virtual path. The remaining 
virtual paths can be switched in accordance with the 
switching control signal exchanged to switch the repre- 
sentative virtual path. For this reason, the number of 
-switching control signals decreases as compared to the 20 
prior art, and high-speed virtual path switching can be 
realized. 

A virtual path switching method using the ATM vir- 
tual path switching node according to the second 
embodiment of the present invention shown in Fig. 3 A 25 
will be described with reference to Fig. 3B. 

Referring to Fig. 3B, reference numerals 400 to 403 
denote ATM virtual path switching nodes each corre- 
sponding to the ATM virtual path switching node 300 
according to the second embodiment of the present 30 
invention in Fig. 3A; 410 to 416, links; and 420 to 425 
and 450 to 455. virtual paths. The stand-by virtual paths 
423, 424. and 425 are set for the current virtual paths 
. 420, 421 , and 422, respectively Reference numerals 
430 to 435 denote virtual path fault notification signals, 35 
440, a switching control signal, and 460, a fault gener- 
ated in the section between the ATM virtual path switch- 
ing nodes 400 and 401 . 

The virtual path 450 in the link 414 is connected to 
the cun-ent virtual path 420 at the ATM virtual path 40 
switching node 400, The current virtual path 420 is con- 
nected to the virtual path 453 in the link 415 at the ATM 
virtual path switching node 402. A cell is transferred 
between the ATM virtual path switching node 400 and 
the ATM virtual path switching node 402 via the current 45 
virtual path 420. 

The virtual path 451 in the link 414 is connected to 
the current virtual path 421 at the ATM virtual path 
switching node 400. The current virtual path 421 Is con- 
nected to the virtual path 454 in the link 415 at the ATM 50 
virtual path switching node 402. A cell is transferred 
between the ATM virtual path switching node 400 and 
the ATM virtual path switching node 402 via the current 
virtual path 421 . 

The virtual path 452 in the link 414 is connected to 55 
the current virtual path 422 at the ATM virtual path 
switching node 400. The current virtual path 422 is con- 
nected to the virtual path 455 in the link 41 5 at the ATM 



virtual path switching node 402. A cell is transferred 
between the ATM virtual path switching node 400 and 
the ATM virtual path switching node 402 via the current 
virtual path 422. 

When a fault 460 is generated in the section 
between the ATM virtual path switching nodes 400 and 
401, the ATM virtual path switching node 401 detects 
the virtual path fault and notifies the ATM virtual path 
switching node 402 as the downstream switching termi- 
nal of the faults in the virtual paths 420 to 422 in units of 
virtual paths using the virtual path fault notification sig- 
nals 430 to 432. 

Upon receiving the virtual path fault notification sig- 
nals 430 to 432. the ATM virtual path switching node 
402 notifies the ATM virtual path switching node 400 as 
the upstream switching terminal of the faults in the vir- 
tual paths 420 to 422 by the virtual path fault notification 
signals 433 to 435 in units of virtual paths. 

Upon receiving the virtual path fault notification sig- 
nals 430 and 432, the ATM virtual path switching node 
402 checks whether the virtual paths 420 to 422 share 
the transmission source switching terminal. Since the 
virtual paths 420 to 422 share the transmission source 
switching terminal, e.g.. the virtual path 420 is set as a 
representative virtual path, and switching of the remain- 
ing virtual paths 421 and 422 is performed using the 
switching control signal 440 exchanged to switch the vir- 
tual path 420. 

Upon receiving the switching control signal 440 for 
selecting the virtual path 420 as a representative virtual 
path from the ATM virtual path switching node 402, the 
ATM virtual path switching node 400 as the transmis- 
sion source switching terminal switches the virtual paths 
450, 451, and 452 connected to the virtual paths 420, 
421 . and 422 to the stand-by virtual paths 423, 424. and 
425. respectively 

When the virtual paths are switched to the stand-by 
virtual paths 423. 424, and 425. the ATM virtual path 
switching node 400 transmits the control signal 440 for 
instructing switching to the stand-by virtual paths 423, 
424, and 425 at the reception switching terminal to the 
ATM virtual path switching node 402 serving as the 
reception switching terminal of the representative virtual 
path 420, which has sent the switching control signal 
440. 

Upon receiving the switching control signal 440 
from the ATM virtual path switching node 400, the ATM 
virtual path switching node 402 as the reception switch- 
ing terminal switches the virtual paths 453, 454, and 
455 connected to the virtual paths 420. 421 , and 422 to 
the stand-by virtual paths 423, 424, and 425, respec- 
tively 

Fig. 4 shows an ATM virtual path svi^itching node . 
according to the third embodiment of the present inven- 
tion. Referring to Fig. 4. reference numeral 500 denotes 
an ATM virtual path switching node; 51 0^ to 51 Oj, input 
links; 520i to 520j, output links; and 530^ to 530^, virtual 
paths. The ATM virtual path switching node 500 
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switches the virtual paths 530 1 to 530^ between the 
input links 51 Oi to 51 Oj and the output links 520-| to 520j. 

For the ATM virtual path switching node 500, the 
functions oi the ATM virtual path switching nodes 100 
and 300 of the first and second embodiments shown in 5 
Figs. 2A and 3A, respectively, are combined. The ATM 
virtual path switching node 500 comprises a routing 
table 501 . a routing table control unit 502, a switch 503, 
a virtual path monitoring units 504^ to 504i, a switching 
control unit 505, a message communication unit 506, a io 
stand-by virtual path information management unit 507, 
a current virtual path information management unit 508, 
a link fault determination unit 540, and a representative 
virtual path selection unit 550. The virtual path monitor- 
ing units 504i to 504j are arranged in correspondence 75 
with the input links 51 0i to 51 Oj, respectively. 

More specifically, the ATM virtual path switching 
node 500 has, as a fault detection means, the same 
function as that of the ATM virtual path switching node 
100 of the first embodiment shown in Fig. 2A. As a 20 
means for exchanging a switching control signal for 
switching control, the ATM virtual path switching node 
500 has the same function as that of the ATM virtual 
path switching node 300 of the second emix)diment. 

When virtual path faults are detected by the ATM 25 
virtual path switching node 500, and the number of 
faulty virtual paths is smaller than a predetermined 
threshold value, the downstream switching terminal is 
notified of virtual path faults in units of virtual paths. 
When the number of faulty virtual paths is equal to or 30 
larger than the predetermined threshold value, a neigh- 
boring ATM virtual path switching node can be notified 
of the link fault. In addition, in the faulty virtual paths, 
one of the virtual paths sharing a switching terminal can 
be selected as a representative virtual path, and the 35 
remaining virtual paths can be switched in accordance 
with the switching control signal exchanged to switch 
the representative virtual path. 

Fig. 5 shows an ATM virtual path switching node 
according to the fourth embodiment of the present 40 
invention. Referring to Fig. 5, reference numeral 700 
denotes an ATM virtual path switching node; 71 Oi to 
71 Oj, input links; 720-1 to 720j. output linte; and 730-1 to 
730^, virtual paths. The ATM virtual path switching node 
700 switches the virtual paths 730 ^ to 730^ between the 45 
input links 710-( to 710i and the output links 720^ to 720j. 

The ATM virtual path switching node 700 has the 
function of the ATM virtual path switching node 500 of 
the third embodiment shown in Fig. 4. The ATM virtual 
path switching node 700 comprises a routing table 701 , so 
a routing table control unit 702, a switch 703. a virtual 
path monitoring units 704-, to 704}, a switching control 
unit 705. a message communication unit 706, a stand- 
by virtual path information management unit 707, a cur- 
rent virtual path information management unit 708. a 55 
link fault determination unit 740, and a representative 
virtual path selection unit 750. The virtual path monitor- 
ing units 704-, to 704j are arranged in correspondence 
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writh the input links 71 0^ to 710). respectively. The ATM 
virtual path switching node 700 has not only the function 
of the ATM virtual path switching node 500 of the third 
embodiment of the present invention but also link moni- 
toring units 709^ to 709j for monitoring faults in the input 
links 71 Oi to 71 Oj, respectively 

The link fault determination unit 740 counts faulty 
virtual paths notified from each of the virtual path moni- 
toring units 704i to 704}. When the count result is 
smaller than a threshold value. It is determined that no 
fault (link fault) has occun*ed in the input link, and the 
switching control unit 705 is notified of the faulty current 
virtual paths. The link fault determination unit 740 also 
determines on the basis of notification from the link 
monitoring unit 709 t to 709j that faults have occurred in 
the input links 710-1 to 710}. 

More specifically the ATM virtual path switching 
node 700 has, as a fault detection means, not only the 
same function as that of the ATM virtual path switching 
node 100 of the first embodiment shown in Fig. 2A but 
also a link fault detection means of the link monitoring 
unit 709i to 709;. The difference from the ATM virtual 
path switching node 100 of the first embodiment shown 
in Fig. 2A is that the link fault can be not only indirectly 
detected by determining the number of faulty virtual 
paths but also directly detected. With this arrangement, 
the link fault can be more quickly detected as compared 
to indirect link fault detection based on the number of 
faulty vPrtual paths. In addition, even a fault in each vir- 
tual path, which cannot be detected by the link monitor- 
ing unit 709i to 709i, can also be detected. 

As a means for exchanging a switching control sig- 
nal for switching control, the ATM virtual path switching 
node 700 has the same function as that of the ATM vir- 
tual path switching node 500 of the third embodiment. 
When virtual path faults are detected by the ATM virtual 
path switching node 700, and the number of faulty vir- 
tual paths is smaller than the predetermined threshold 
value, the downstream switching terminal is notified of 
virtual path faults in units of virtual paths. When the 
number of faulty virtual paths is equal to or larger than 
the predetermined threshold value, or when the link 
monitoring unit 709i to 709; detect link faults, a neigh- 
boring ATM virtual path switching node can be notified 
of the link faults. In addition, in the faulty virtual paths, 
one of the virtual paths sharing a switching terminal can 
be selected as a representative virtual path, and the 
remaining virtual paths can be switched in accordance 
with the switching control signal exchanged to switch 
the representative virtual path. 

Claims 

1 . An ATM virtual path switching node which is con- 
nected to a plurality of links for transmitting a cell in 
an ATM network and can switch a current virtual 
path set in each of said plurality of links in advance 
and used to provide a service to a stand-by virtual 
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path set in advance for detour when a fault occurs 
in said ATM network, comprising: . 

a switch for switching said current virtual path 
and said stand-by virtual path; s 
a routing table which is referred to when said 
current virtual path and said stand-by virtual 
path are to be switched by said switch; 
a routing table control .unit for rewriting said 
routing table; ■/ w 

a virtual path monitoring unit for monitoring a 
fault in said current virtual path in units of links; 
a link fault determination unit for, upon being 
notified of a faulty current virtual path by said 
virtual path monitoring unit, comparing the 15 
number of faulty current virtual paths notified in 
units of finks with a predetermined threshold 
value, said link fault determination unit deter- " 
mining, when the number of faulty current vir- 
tual paths is equal to or larger than the so 
threshold value, that a fault has occurred in 
said link, and determining, when the number of 
faulty current virtual paths is smaller than the 
threshold value, that a fault has occurred in 
said current virtual path notified from said vir- 2S 
tual path monitoring unit; 
a current virtual path information management 
unit for managing correspondence between 
said current virtual path having, as one switch- 
ing terminal, a self ATM virtual path switching 30 
node and said plurality of links in said ATM net- 
work; 

a stand-by virtual path information manage- 
ment unit for managing correspondence 
between said current virtual path and said 35 
stand-by virtual path; 

a message communication unit for transmit- 
ting/receiving a fault notification signal repre- 
senting the fault in said current virtual path, a 
fault notification signal representing the fault in 40 
said link, and a switching control signal for des- 
ignating switching from said current virtual path 
to said stand-by virtual path to/from another 
ATM virtual path switching node via said link; 
and 45 
a switching control unit connected to said link 
fault determination unit, said current virtual 
path information management unit, said stand- 
by virtual path information management unit, 
said routing table control unit, and said mes- so 
sage communication unit to control switching 
from said current virtual path to said stand-by 
virtual path. 3. 



An ATM virtual path switching node which is con- 
nected to a plurality of links for transmitting a eel! in 
an ATM network and can switch a current virtual 
path set in each of said plurality of links in advance 
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and used to provide a service to a stand-by virtual 
path set in advance for routing when a fault occurs 
in said ATM network, comprising: 

a switch for switching said current virtual path 

and said stand-by virtual path; 

a routing table which is referred to when said 

current virtual path and said stand-by virtual 

path are to be switched by said switch; 

a routing table control unit for rewriting said 

routing table; 

a virtual path monitoring unit for monitoring a 
fault in said current virtual path in units of links; 
a current virtual path informatiori management 
unit for managing correspondence between 
said current virtual path having, as one switch- 
ing terminal, a self ATM virtual path switching 
node and said plurality of links in said ATM net- 
work; 

a stand-by virtual path information manage- 
ment unit for managing correspondence 
between said current virtual path and said 
stand-by virtual path; 

a representative virtual path selection unit for 
managing, in said current virtual paths having 
said self ATM virtual path switching node as 
one switching terminal, current virtual paths 
sharing the other switching terminal, and 
selecting, as a representative virtual path, one. 
of at least one current virtual path sharing said 
switching terminal; 

a message communication unit for* transmit- 
ting/receiving a fault notification signal repre- 
senting the fault in said current virtual path, a 
fault notification signal representing the fault in 
said link, and a switching control signal for des- 
ignating switching from said current virtual path 
to said stand-by virtual path to/from another 
ATM virtual path switching node via said link; 
and 

a switching control unit connected to said cur- 
rent virtual path information management unit, 
said stand-by virtual path information manage- 
ment unit, said routing table control unit, said 
representative virtual path selection unit, and 
said message communication unit to control 
switching from said at least one current virtual 
path to said stand-by virtual path in accordance 
with the switching control signal transmit- 
ted/received in units of representative virtual 
paths. 

An ATM virtual path switching node which is con- 
nected to a plurality of links for transmitting a cell in 
an ATM network and can switch a current virtual 
path set in each of said plurality of links in advance 
and used to provide a service to a stand-by virtual 
path set in advance for routing when a fault occurs 
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in said ATM network, comprising: 

a swrtch for switching said current virtual path 

and said stand-by virtual path; . 

a routing table which is referred to when said s 

cun-ent virtual path and said stand-by virtual 

path are to be switched by said switch; 

a routing table control unit for rewriting said 

routing table; 

a virtual path monitoring unit for monitoring a io 
fault in said current virtual path in units of links; 
a link fault determination unit for, upon being 
notified of a current virtual path by said virtual 
path monitoring unit, comparing the number of 
faulty current virtual paths notified in units of is 
links with a predetermined threshold value, 
said link fault determination unit determining, 
when the number of faulty current virtual paths 
is equal to or larger than the threshold value, 
that a fauK has occurred In said link, and deter- 20 
mining, when the number of faulty current vir- 
tual paths is smaller than the threshold value, 
that a fault has occurred in said current virtual 
path notified from said virtual path monitoring 
unit; 25 
a current virtual path information management 
unit for managing correspondence between 
said current virtual path having, as one switch- 
ing terminal, a self ATM virtual path switching 
node and said plurality of links in said ATM net- 30 
work; 

a stand-by virtual path information manage- 
ment unit for managing correspondence 
between said current virtual path and said 
stand-by virtual path; 35 
a representative virtual path selection unit for 
managing, in said current virtual paths having 
said self ATM virtual path switching node as 
one switching terminal, current virtual paths 
sharing the other switching terminal, and 40 
selecting, as a r^resentative virtual path, one 
of at least one current virtual path sharing said 
switching terminal; 

a message communication unit for transmit- 
ting/receiving a fault notification signal repre- 45 
serrting the fault in said current virtual path, a 
fault notification signal representing the fault in 
said link, and a switching control signal for des- 
ignating switching from said current virtual path 
to said stand-by virtual path to/from another 50 
ATM virtual path switching node via said link; 
and 

a avitching control unit connected to said link 
fault determination unit, said current virtual 
path infomiation management unit, said stand- 55 
by virtual path information management unit, 
said routing table control unit, said representa- 
tive virtual path selection unit, and said mes- 
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sage communication unit to control switching 
from said at least one current virtual path to 
said stand-by virtual path in accordance with 
the switching control signal transmit- 
ted/received in units of representative virtual 
paths. 

An ATM virtual path switching node which is con- 
nected to a plurality of links for transmitting a cell in 
an ATM network and can switch a cun-ent virtual 
path set in each of said plurality of links in advance 
and used to provide a service to a stand-by virtual 
path set in advance for routing when a fault occurs 
in said ATM network, comprising: 

a switch for switching said current virtual path 

and said stand-by virtual path; 

a routing table which is referred to when said 

current virtual path and said stand-by virtual 

path are to be switched by said switch; 

a routing table control unit for rewriting said 

routing table; 

a link monitoring unit for monitoring a fault in 
each of said plurality of links; 
a virtual path monitoring unit for monitoring a 
fault in said current virtual path in units of links; 
a link fault determination unit for, upon deter- 
mining on the basis of notification from said link 
monitoring unit that a fault has occurred in said 
link, or upon being notified of a faulty current 
virtual path by said virtual path monitoring unit, 
comparing the number of faulty current virtual 
paths notified in units of links with a predeter- 
mined threshold value, said link fault determi- 
nation unit determining, when the number of 
faulty cunent virtual paths is equal to or larger 
than the threshold value, that a fault has 
occurred in said link, and determining, when 
the number of faulty current virtual paths is 
smaller than the threshold value, that a fault 
has occurred in said current virtual path noti- 
fied from said virtual path monitoring unit; 
a current virtual path information management 
unit for managing correspondence between 
said current virtual path having, as one switch- 
ing terminal, a self ATM virtual path switching 
node and said plurality of links in said ATM net- 
work; 

a stand-by virtual path information manage- 
ment unit for managing correspondence 
between said current virtual path and said 
stand-by virtual path; 

a representative virtual path selection unit for 
managing, in said current virtual paths having 
said self ATM virtual path switching node as 
one switching terminal, current virtual paths 
sharing the other switching terminal, and 
selecting, as a representative virtual path, one 
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of at least one current virtual path sharing said 
switching terminal; 

a message communication unit for transmit- 
ting/receiving a fault notification signal repre- 
senting the fault in said current virtual path, a 5 
fault notification signal representing the fault in 
said linK and a switching control signal for des- 
ignating switching from said current virtual path 
to said stand-by virtual path to/from another 
ATM virtual path switching node via said link; io 
and 

a switching control unit connected^ to said link 
fault determination unit, said current virtual 
path information management unit, sard stand- 
by virtual path information management unit >5 
said routing table control unit, said representa- 
tive virtual path selection unit, and said mes- 
sage communication unit to control switching 
from said at least one current virtual path to 
said stand-by virtual path in accordance with 20 
the switching control signal transmit- 
ted/received In units of representative virtual 
paths. 

25 



30 



35 



40 



45 



50 



55 



15 

BNSDOCID: <EP 0a36344A2_l > 



EP 0 836 344 A2 



FIG. 1 

PRIOR ART 



609 



ATM 
NODE A 




600- 
604 



ATM 
NODE B 




605 

_i_ 



630 



607 



ATM 
NODE D 



1-4-620 
606 



602 



ATM 
NODE C 



601 



16 

BN'SDOCID: <EP 083634v;A2_L> 



EP 0 836 344 A2 



< 

CD 




o<ao 2: 



^ IxJ 



I 



r 

UJ 
O 

<!-. 



17 



BNSDOCID: cEP Oe36344A2J_ 



EP 0 836 344 A2 



< 




o<o2: 



LlI 
> 



UJUJ— LUZ 

Q:(/)>a-co3 



CD 
I 



I 



I 

UJ 



ip 



BNSDOCIO- <~P rP-'i-S^-f fl^ 



19 



EP 0 836 344 A2 




20 



EP 0 836 344 A2 



o 

OJ- 
LD 



O 
O 



%4P 



O 

in 



o 
in 



o 

CM 

in 



X 
O 

^- 

CO 



o 
in 



CD 
Z 



OsJ 

O 

in 



CD 

o 
in 



8=^ 

O Z 

o 
Lur: 

<H 

cn ^ 

LU 3 







O 


1- 


X 


UNI 


in 


z 




o 




5o 








Q- Z 


_) 






_i 


< 


ITO 




:d t 


h- 


z 




1- z 


cr. 


o 




tr o 


> 


2 




> 2 



in 



I- 

e LlI 



Z 



o 
cc 
f- 
z 
o 
o 

o 
z 

X 

o 
t: 



in 



b-_ii-f_ 



O 

lO 

in 



CO 

o 
tn 



ujijj— Siujz 



5-j <r 



I 

LU 



o 
in 



' 2 LiJ 

22^oZ<'-u_ 

^1 — I w^r^-^l — 



o 
in 



o 

ro 

in 



o 
in 



g 
in 



BNSDOCID: <EP_0836344A2J_> 



21 



r 



EP 0 836 344 A2 



O 
O 



O 

CO- 



O 



O 
C\J 



lO 

Ll. 



X 

o 



(A 



o 



o 



Z 

i" 

q: P 



O 
1^ 



CD 
O 
1^ 



8§ 

o 
Lur: 

CO 2: 
UJ z> 



t— 


O 






PATH 
ING UNI 


PATH 
ING UNI 


O 


VIRTUAL 
MONITOR 




VIRTUAL 
MONITOR 






LU ZD 
Q 

= LU 



o 



ZD 



o 
a: 



o 
u 



X 



CO 



o<o: 



O 



CD 
O 



uj<r 



UJ 



2: 
g 

.0 



UJUJt±<LUZ 

Q:cn>CLc/)3 



Z <r ^ LU 

cc^i-ggzzt 



-J 
< 



I 



o 



I 

LlI 

^^^z-< 



UJ: 



O 



O 



22 

3NSDOCID: <EP 0836344A2,I > 



